منابع مشابه
Rewriting Interpolants
We give a method of constructing an interpolant for linear equality, and inequality constraints over the rational numbers. Our method is based on efficient rewriting techniques, and does not require the use of combination methods. The interpolant is constructed in such a way that it reflects the structure of the rewrite proof.
متن کاملSMT Interpolants
The linear arithmetic solver in Yices was specifically designed for SMT provers, providing fast support for operations like adding and deleting constraints. We give a procedure for developing interpolants based on the results of the Yices arithmetic solver. For inequalities over real numbers, the interpolant is computed directly from the one contradictory equation and associated bounds. For int...
متن کاملBeautiful Interpolants
We describe a compositional approach to Craig interpolation based on the heuristic that simpler proofs of special cases are more likely to generalize. The method produces simple interpolants because it is able to summarize a large set of cases using one relatively simple fact. In particular, we present a method for finding such simple facts in the theory of linear rational arithmetic. This make...
متن کاملSpatial Interpolants
We propose SplInter, a new technique for proving properties of heap-manipulating programs that marries (1) a new separation logic–based analysis for heap reasoning with (2) an interpolation-based technique for refining heap-shape invariants with data invariants. SplInter is property directed, precise, and produces counterexample traces when a property does not hold. Using the novel notion of sp...
متن کاملUniqueness of Smoothest Interpolants
(1) inf{‖f ‖p : f ∈ C [0, 1], f(ti) = ei, i = 1, . . . , m}, where ‖ · ‖p is the usual L [0, 1] norm, 1 ≤ p ≤ ∞, and to characterize f for which the above infimum is attained. If m ≤ n, then this problem has a simple solution. There are algebraic polynomials of degree at most n−1 satisfying the interpolation data, and any of these polynomials obviously solve our problem. If m > n then, in gener...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2008
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2008.04.060